On Games of Perfect Information: Equilibria, ε-Equilibria and Approximation by Simple Games
نویسنده
چکیده
We show that every bounded, continuous at infinity game of perfect information has an ε−perfect equilibrium. Our method consists of approximating the payoff function of each player by a sequence of simple functions, and to consider the corresponding sequence of games, each differing form the original game only on the payoff function. In addition, this approach yields a new characterization of perfect equilibria: a strategy f is a perfect equilibrium in such a game G if and only if it is an 1/n−perfect equilibrium in Gn for all n, where {Gn} stand for our approximation sequence.
منابع مشابه
Global Newton Method for stochastic games
The Global Newton Method for games in normal form and in extensive form is shown to have a natural extension to computing Markov-perfect equilibria of stochastic games. GLOBAL NEWTON METHOD FOR STOCHASTIC GAMES SRIHARI GOVINDAN AND ROBERT WILSON Abstract. The Global Newton Method for games in normal form and in extensive form is shown to have a natural extension to computing Markov-perfect equi...
متن کاملContemporaneous perfect epsilon-equilibria
We examine contemporaneous perfect ε-equilibria, in which a player’s actions after every history, evaluated at the point of deviation from the equilibrium, must be within ε of a best response. This concept implies, but is stronger than, Radner’s ex ante perfect ε-equilibrium. A strategy profile is a contemporaneous perfect ε-equilibrium of a game if it is a subgame perfect equilibrium in a pert...
متن کاملThe simple geometry of perfect information games
Perfect information games have a particularly simple structure of equilibria in the associated normal form. For generic such games each of the finitely many connected components of Nash equilibria is contractible. For every perfect information game there is a unique connected and contractible component of subgame perfect equilibria. Finally, the graph of the subgame perfect equilibrium correspo...
متن کاملEquilibria in multi-player multi-outcome infinite sequential games
We investigate the existence of certain types of equilibria (Nash, ε-Nash, subgame perfect, ε-subgame perfect, Pareto-optimal) in multi-player multi-outcome infinite sequential games. We use two fundamental approaches: one requires strong topological restrictions on the games, but produces very strong existence results. The other merely requires some very basic determinacy properties to still o...
متن کاملOn the existence of equilibria in discontinuous games: three counterexamples
We study whether we can weaken the conditions given in Reny [4] and still obtain existence of pure strategy Nash equilibria in quasiconcave normal form games, or, at least, existence of pure strategy ε−equilibria for all ε > 0. We show by examples that there are: 1. quasiconcave, payoff secure games without pure strategy ε−equilibria for small enough ε > 0 (and hence, without pure strategy Nash...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IGTR
دوره 7 شماره
صفحات -
تاریخ انتشار 2005